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A FUNCTION IN THE NUMBER THEORY 


Summary 

In this paper I shall construct a function 7 having 
the following properties: 

CI Wome el “Gren = Som. 

(2) n(n) is the smallest natural number with the 
property (1). 
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THEOREM i- the function no, p= Prime, defined 
Previously, has the following Properties: 
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made. 

~ 7,(k) is the smallest natural number with the 
property (nj(k))! = Mpk, 

I construct a new function NM: Z\{0O} — N defined as 
follows: 
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NOTE 2. 7 is well defined and defined overall. 


Proof 
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THEOREM 2. The function 7 previously defined has the 
following properties: 
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property. 
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NOTE 3. The functions 7, are increasing, not 
injective, on N* —- (p¥ | k = 1, 2, ..-} they are surjective. 

The function n is increasing, it is not injective, it 
is surjective on Z\ (0} ~N\ (1}- 


CONSEQUENCE. Let ne N*, n > 4. Then 


mn = prime = n(n) =n. 
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Apolication 


1. Find the smallest natural number with the property: 


Solution 


n(z 23) « 327. 713) = max (n,(31), 73(27), ,(13)}. 


: oo) (2) 
Let us calculate 7,(31); we make the string (a, )a.y = 


=, Sy Ty. ESQ JL) «G3, 


SS Sl Hats aon, est) = 1:2) = 32. 

Let's calculate 7,(27) making the string Ce ree = 

Sg Ay! AN AO). nak OTe Behe sD noes Le) a 
= 2+7,(13) + l-n,(1) = 2°39 + 1+3' = 54 + 3 = 57. 


é , (7) 
Let's calculate 7,(13); making the string (a, ),,.y. = 
Sly S S7% sa sp ite 158 + O82 song ( 1S): = ae) Sah) 


= 49 + 35 = 84 — y(e 2972927074) = max (32; 57; 
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B84) = 84 = 84! = M(+ 23'-377-7'3) and 84 is the smallest 
number with this property. 
2. Which are the numbers with the factorial ending in 


1000 zeros? 


Solution 
n = 10° (n(ny)! = M10'°° and it is the smallest 
number with this property. 


(10%) = (21000 . 51000) = max+(n, (1000), ns (1000)} = 


= ,(1000) = 9,(1°781 + 1°156 + 2+31 + 1) = 265° + 1e5° + 


+ 2-53 + 1-5’ = 4005, 4005 is the smallest number with 
this property. 4006, 4007, 4008, 4009 verify the property 


but 4010 does not because 4010! = 4009! 4010 has 1001 Zeros. 


Florentin Smarandache 
University of Craiova L7 kis ige79 
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[Published on "An. Univ. Timisoara ",serla St. Matematice, 
Vol. XVIII, fase. 1, pp. 79-88, 1980; See Mathematical 


Reviews: 83c : 10008.] 
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AN INFINITY OF UNSOLVED PROBLEMS CONCERNING 


A FUNCTION IN THE NUMBER THEORY 


§1. Abstract 
W. Sierpinski has asserted to an international 


conference that if mankind lasted for ever and numbered the 


+ 


ty 


unsolved problems, then in the long run all these unsolved 
problems would be solved. 

The purpose of our paper is that making an infinite 
number of unsolved problems to prove his supposition is not 
true. Moreover, the author considers the unsolved problems 
Proposed in this paper can never be all solved! 

Every period of time has its unsolved problems which 
were not previously recommended until recent progress. 
Number of new unsolved problems are exponentially increasing 
in comparison es ancient unsolved ones which are solved at 
present. Research into one unsélved problem may produce 


many new interesting problems. The reader is invited to 


exhibit his works about then. 


§2. Introduction 
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We have constructed (*) a function 7m which associates 
to each non-null integer n the smallest positive integer nx 
such that m! is a multiple of n. Thus, if n has the 


standard form: = 


WEE. docs Oy 
Now, we define the 7, functions: let p be a prime and 
a ¢ N*; then 7,(a) is the smallest positive integer b such 


that b! is a multiple of p?. Constructing the sequence: 
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with all n,, %, from N, the author proved that 


§3. Some Proverties of the Function 7 


Clearly, the function 7 is even: 7(- n) = n(n), 


mé Z*. Tf n € N* we have: 
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n(n) 
and is maximum Lf and only 1£ n is prime or n= 4; 
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n(n) 7a - ; 
is minimum if and only if n= K! . 
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Clearly 7 is not a periodical function. For p prime, the 


functions 1, are increasing, not injective but on 
Nx — (p¥ | k = 1, 2, ...) they are surjective. From (1) we 
find that 7 = o0(n'",) € > 0, and 7 = O(n). 

The function 7 is generally increasing on N*, that is: 
(Y) n € N*, (3) M1, Z N*, My. =m, (Mm); SUCH that for eit 
mM>m we have 7 (m) > 7 (n) (and generally decreasing or 
Z*); it is not injective, but it is surjective on 
Z\{O} ~ N\{(1}. 

The number n is called a barrier for a number- 
theoretic function f(m) if, for all m <n, m+ f(m) <n (DP. 
Erdos and J. L. Selfridge). Does € 7 (m) have infinitely 
many barriers, tn O < € < 1? [No, because there is 
am, ¢€ N such that for alln-1 > M, we have n (n -1l) > 
2 
— (7 is generally increasing), whence n - 1+ € 7 (n - 1) 
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§4. Glossary of Symbols and Notions 
A-sequence: an integer sequence 1 <a, < a, < --- 30 


Average Order: 


a(x): 


Dirichlet Series: 


that no a, is the sum of distinct members 
of the sequence other than a; (R. K. Guy); 
if f(n) is an arithmetical function and 
g(n) is any simple function of n such that 
(19> Hawa FSC Stl) + -.ae F-gd) 

we say that f(n) is of the average order 
ef g(n); 

number of positive divisors of x; 


difference between two consecutive primes: 


Pxot . Py ; . 
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a series of the form F(s) = 
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may be real or complex; 


fo) 
Function: any function Fs) = @,ui(s) is 


rh 


considered as a generating function o 


a,j the most usual form of ul(s) is: 


u,(s) =e , where A, iS a sequence 
of positive numbers which increases 
Steadily to infinity; 
Log x: Napierian logarithm of xX, to base e; 
Normal Order: f(n) has the normal order RCM) +E Gini ae 
approximately F(n) for almost all values 
ofn, i.e. (2), (VY) € > 0, (by eee 
SPC) < tiny < (2. + €). F(n) for almost 
all values of n; "almost all" n means that 
the numbers less than n which do not 


possess the property (2) is o (x); 


Lipschitz- 

Condition: a function f verifies the Lipschitz- 
condition of order a (Op (da Be 
(3) k > 0: |£(x)-f(y)| < xk |x-y|* ; if 
@=i1, f is called ak Lipschitz-function; 
if k <1, f is called a contractant 
function; 

Multiplicative 

Function: a function f: N* ~ ¢ for which £(1) = 1, 
and f(m- n) = f(m) - £(n) when (m, n) 
ee 


P(x): largest prime factor of x? 


Uniformly 

Distributed: a set of points in (a, ») is uniformly 
distributed if every sub-interval of 
(a, b) contains its proper quota of 
points; 

Incongruent Roots: two integers xX, ¥ which satisfy the 
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congruence f(x) 
that x = y (mod m); 


s-additive 


sequence: a sequence of the form: a, =... = 4, = 
oT nde = Guay Fo ee Pee ES N* OCR: 
Queneau) ; 

s(n): sum of aliquot parts (divisors of n other 


than mn) of my -o(m). = a7 


Sa eoh Ee k™ iterate of s(n); 
s*(n): sum of unitary aliquot parts of n; 
ry(n) least number of numbers not exceeding n, 


which must contain a k-term arithmetic 


progression; 
w(x): number of primes not exceeding x; 
CESS Be D2 number of primes not exceeding x and 


congruent to a, modulo b; 


a(n): sum of divisors of n; a,(n)? 
o,(n): sum of k-th powers of divisors of n; 
etna k-th iterate of a(n); 


o*(n): sum of unitary divisors of n; 


Q¢n) 


wo (n) 


(m, 


(m, 





| £ 


£(x) 


T(x) 


oe 


n] 
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G(X): 


© (g(x)) 
Og (x) ) 


<< g(x) 


=e 


totient function; number cf 


Fuler's 
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numbers not exceeding nm and prime to n; 


k-th iterate of o(n); 


=nff (1 + p'), where the product is taken 
over the distinct prime divisors of n; 
number of prime factors of n, 
repetitions; 


number of distinct prime factors of n; 


floor of a; greatest integer not greater 


than a; 

g.c.d. (greatest common divisor) of m anc 
n; 

lec.ds (least common multiple) of m and n, 


modulus or absolute value of f; 


f£(x)/g(X) ~ 1 as x ~ 9; f is asymptotic t 


ot 


£(x)/g(x) ~ 0 as xX + @; 


there is a constant c such that |f(x)| < 
< cg(x), for any x; 


Euler's function of 


first case (gamma 


foo) 
function); [T : R*,-7 R, T(x) = f et v7! 
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dt. We have [(x+l) = x P(x). If xe 


e N*, [(x) = (x - 1): 


BCX): Fuler's function of second degree (beta 


function); @ : R*, x R*,_- R, 
at 

pte, vp =P yp Poe) + vp = fe. 
0 


Ve ey aes 
b&(X): Mébius' function; #:N-N 4we(l) = 1; 
wm (mn) = (- 1)* if n is the product of 
k > 1 distinct primes; » (n) = 0 in all 
other cases; 
A(x): Tchebycheff @-function; 8 : R, - R, 
8 (x) = = log p 
where the summation is taken over all 
primes p not exceeding x; 
BCX) Tchebycheff's ¥-function; P(x) = 
= £ A (nj), with 
n<x 
log p, if n is an integer 
A (n) = power of the prime p; 
0, in all other cases. 


This glossary can be continued with OTHER (ARITHMETICAL) 


FUNCTIONS. 


§5. General Unsolved Problems Concerning 
the Function 7 


(1) Is there a closed expression for 7(n)? 
(2) Is there a good asymptotic expression for n(n)? (rf 


yes, find it.) 


(3) For a fixed non-null integer m, does 7(n) divide n- 
m? (Particularly when m= 1.) Of course, for m= 0 it is 
trivial: we find n = k!, or m is a squarefree, etc. 

(4) Is an algebraic function? (If no, is there the 
max Card {n e€ z* | (3) pe R (x, YY], p non-null polynomial, 
with p(n, n(n)) = 0 for all these n}?) More generally we 
introduce the notion: gis a f=function if f(x, g(x)} = 0 for 


all x). and £ .2°R: fx; ybe 2B nen=null. 2s 7 42 f-function? (25 
no, is there the max Card {n e€ Z* | (3) f£ € R[x, y], £ non- 
null, f(n, nm(n)) = 0 for all these n}?) 

(5) Let A be a set of consecutive integers from N*. 
Find max Card A for which 7 is monotonous. For example, Card 
A-boS > ‘heGause; for AS Ly 27 So 4% Sh tS Oy 2a Se Sy Sy 
respectively. 

(6) A number is called an n-algebraic number of decree n 
e N*¥ if it is a root of the polynomial 

(Bk SA) Re SE Se ice PL) 
An n-algebraic field M is the aggregate of all numbers 


A(v) 





R, (v) 


" , 


B(v) 
where v is a given n-algebraic number, and A(v), B(v) are 


polynomials in v of the form (p) with B(v) * 0. Study WM. 


(7) Are the points p, = n(n)/n uniformly distributed in 


the interval (0, 1)? 


(8) Is 0.0234537465114..., where the sequence of digits 


is n(n), n> 1, an irrational number? 
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* 


Is it possible to represent all integer n under the forn: 


a, a; a, 

(9) nein (a) “4 (a) fe. £7 (a)  , where 
the integers k, a,, ..., a, and the signs are conveniently 
chosen? 

n(a,) 7 (a,) 
(10) But asn=+:a, + $a, 
1 (a>) 7 (a3) n(a,) 
(11) But as n= + a, as * Say 
*k 
Find the smallest k for which: (VY) n € N* at least one 


of the numbers 7th), n(n = 2), «se, 7Ob Se k= 1) ast 

(12) A perfect square. 

(13) A divisor of k’. 

(14) A multiple of a fixed nonzero integer p. 

(15) A factorial of a positive integer. 

& 

(16) Find a general form of the continued fraction 
expansion of n(n)/n, for all n> 2. 

(17) Are there integers m, n, DP, q, with msn oor 
Do. * gy for: whieh: 76m) Ss 9(m- e 1)  se POO FOR) = CN) 
+ (hoe 2) acest a(n + -qQ)? 


(18) Are there integers m, n, D, K with m * nandp> 0, 





such that: 
n(m)? + n(m + 1)? +... + n(m + p)? 
=k? 
n(n)? + q(m +1)? +... + a(n + p)? 


(19) How many primes have the form: 





(20) Prove that 7(x") + n(y") = 9(2") Ras an infinity of 


integer solutions, for any n> 1. Look, for example, at the 
/ — < 


- 


solution (5, 7, 2048) when n = 3. (On Fermat's last 
K 
theorem.) More generally: the diophantine equation ©f 
i=l 
s m t 
n(x;) = .Z n(y;) has an infinite number of solutions. 


j=l 
(21) Are there m, n, kK non-null positive integers, m «1 
* nh, for which fim * on) em" « n(n)? Clearly, n is not 
homogenous to degree k. 


(22) Is it possible to find two distinct numbers k, n 


for which log n(n*) be an integer? (The base is n(k*).) 
n(k®) 


(23) Let the congruence be: h, (x) = ¢, yaa ee Cis 
x") = 9 (mod m). How many incongruent roots has h,, for 


some given constant integers n, Cig ewan yp CL? 


xn! . Calculate 
c@) 


(24) We know that e* = 


ims 


n 


x" / n(n)! and eventually some of their 
1 


pay ae a 
1 n 


“mg 
ms 


n 
properties. 

(25) Find the average order of n(n). 

(26) Find some u,(s) for which F(s) be a generating 


function of n(n), and F(s) have at all a simple form. 


29 


a x 
Particularly, calculate Dirichlet series F(s) = = n(n)/n', 


x 
kK 
ct 
n 
on 
ys) 


(or s € C). 
(27) Does n(n) have a normal order? 


(28) We know that Euler's constant is 


1 Be 

yY = lin ie e-—-t... to7 or login. 

no | 2 n | 

‘ n 

Is lim } 2 + & 1l/n(k) - log n(n) ) a constant? If yes, 

n-o | k=2 ] 
find 2e. 

(29) Is there an m for which Gm) ae Bie eee Bag) 


such that the numbers 4,, 4), +++1 4, can constitute a 
matrix of p rows and q columns with the sum of elements on 
each row and each column is constant? Particularly when the 


matrix is square. 


(s) rae ‘ 
(30) Let (x, Jay BE A s-additive sequence. Is 1t 


(s) (3) (s) 


n= m? But x — ee aie er 


. (s) 
possible to have n(x, ) = X, +, ncn) a 


(31) Does n verify a Lipschitz Condition? 
(32) Is n a k-Lipschitz Condition? 


(33) Is n a contractant function? 


(34) Is it possible to construct an A-sequence Bid. cosh 
a. such that Ge er Sie ay 7(a,) be an A-sequence, too? Yes, 


for example 2, 3, 7, 31, ... Find such an infinite sequence. 


Find the greatest n such that: if Bip aisene yp. 08 
constitute a D-sequence then n(a,), ++, (a) constitute a 
p-sequence, too; where a p-sequence means: 

(35) Arithmetical progression. 

(36) Geometrical progression. 

(37) A complete system of modulo n residues. 

Remark: let p be a prime, and p, p*, ..., p? a 
geometrical progression, then Atp') = Bye Oi, hee 
Dp}, constitute an arithmetical progression of length p. [In 
this case n - a, 

(38) Let's use the sequence ao AR), I Se ds. Wentrers 


a recurring relation of the form a, = f(a Aya +++) for 


n-17 
any n? 

(39) Are there blocks of consecutive composite numbers 
M+ il, ..., M+oon such that Te) ye eevee. St oe n) be 
composite numbers, too? Find the greatest n. 

(40) Find the number of partitions of n as sun of n(m), 


o 


2<me<«<n. 


MORE UNSOLVED GENERAL PROBLEMS CONCERNING THE. FUNCTION 7 
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§6. Unsolved Problems Concerning the Function n and Usin 
the Number Sequences 
41-2065) Are there non-null and non-prime integers a,, 
Aas, veer FB, in the relation P, so that 7(@,), 7(8), «++, 


n(a,) be in the relation R? Find the greatest n with thi 
property. (Of course, all a, are distinct.) Where each -; 
R can represent one of the following number sequences: 


(1) Abundant numbers; a ¢ N is abundant if g(a) > 2 a. 


fe 


(2) Almost perfect numbers; a é N, g(a) = 2a - 


(3) Amicable numbers; in this case we take n 2; a, b 
are called amicable if a » b and g(a) = 9(b) =artb. 
(4) Augmented amicable numbers; in this case n = 2; 4, 
b are called augmented amicable if o(a) = go(b) =avrb-l 
(Walter E. Beck and Rudolph M. Najar). 
n 
(5) Bell numbers: b, = 2 S(n, k), where S(n, k) are 
k=1 
stirling numbers of second case. 
(6) Bernoulli numbers (Jacques lst): 8, the 


coefficients of the development in integer sequence of 


B 


nf 





aes 
et=1 2 2! 4! (2n)! 


for 0 < |t| < 2 7; (here we always take ee 2-e 


(7) Catalan numbers: ¢, Ll, G& ci inel: for 


(8) Carmichael numbers; an odd composite number a, 


which is a pseudoprime to base b for every b relatively 
prime to a, is called a Carmichael number. 

(9) Congruent numbers; let n = 3, and the numbers a, 
b, c; we must have a = b (mod c). 

(10) Cullen numbers: C, =n - 2%+ 1, n>o. 

(11) C,-sequence of integers; the author introduced a 


sequence a,, a, ... so that: 


(Ty a 6, (3) Ge Rae NS) Soe a eR Se op Se Se (mod a,) 


(12) C,-sequence of integers; the author defined other 
sequence a,, a,, ... so that: 
(¥) ie N*, (3) j, ke N*, i *5* kei, : a, = a, (mod a;). 

(13) Deficient numbers; a ¢€ N*, a(a) < 2a. 

(14) Euler numbers: the coefficients E, in the 
expansion of sec x = ¢£ Ek ns here we will take eam 

n>0 

(15) Fermat numbers: F, = 2? +1, n> 0. 

(16) Fibonacci numbers: f, = f, = 1, f. =f + £ 
n> 3. 

(17) Genocchi numbers: CG. = "2 (2°"- 1) Bi, where B. are 


Bernoulli numbers; always G ¢€ Z. 
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(18) Harmonic mean; in this case every member of the 
sequence is the harmonic mean of the preceding members. 

(19) Harmonic numbers; a number n is called harménic 2 
the harmonic mean of all divisors of n is an integer (Cc. 
Pomerance). 

(20) Heteromeous numbers: Bh, = tae das Ne. 

(21) K-hyperperfect numbers; a is K-hyperperfect if 
a= i+ 28 d,, where the numeration is taken over all proper 


divisors, 1 < d, <a, or k g(a) = (kK +1) a+k- il (Daniel 


Minoli and Robert Bear). 


(22) Kurepa numbers: Mn SO ebb we 2h oe ae 
+ (n - 1)! 

(23) Lucas numbers: Lae Ley L, = Sy B= Tay Se Ly.2: 
n> 3. 

(24) Lucky numbers: from the natural numbers strike 


out all even numbers, leaving the odd numbers; apart from l, 
the first remaining number is 3; strike out every third 
member in the new sequence; the next member remaining is 7; 
strike out every seventh member in this sequence; next 9 


remains; etc. (V. Gardiner, R. Lazarus, N. Metropolis, S. 


Ulam). ’ 

(25) Mersenne numbers: M, = 2° = 1. 

(26) m-perfect numbers; 4 is m=-perfect if o"(a) = 2a 
(D. Bode). . 


(27) Multiply perfect (or k-fold perfect) numbers; a is 


k-fold perfect if g(a) = Kk 4a. 


(28) Perfect numbers; a is perfect if o(a) = 2a. 


(29) Polygonal numbers (represented on the perimeter of 


a polygon): p =k (n - 1). 


(30) Polygonal numbers (represented on the closed 


. (K-2) n® = (k-4) n 
surface of a polygon): P, = 





2 

(31) Primitive abundant nunbeees ais primitive 
abundant if it is abundant, but none of its proper divisors 
are. 

(32) Primitive pseudoperfect numbers; a is primitive 
pseudoperfect if it is pseudoperfect, but none of its proper 
divisors are. 

(33) Pseudoperfect numbers; a is pseudoperfect if it is 
equal to the sum of some of its proper divisors (W. 
Sierpinski). 

(34) Pseudoprime numbers to base b; a is pseudoprime to 
base b if a is an odd composite number for which b*! = Be 
(mod a) (C. Pomerance, J. L. Selfridge, S. Wagstaff). 


1 a 
(35) Pyramidal numbers: i ea) 
; 6 


née Ne, 
(36) Pythagorian numbers; let n = 3 and a, b, ¢ be 


integers; then it must have the relation: a2 = b2 + c?. 


(37) Quadratic residues of 2 fixed prime p: the 
nonzero numbers r for which the congruence r = x? (mod p) 
has solutions. 

(38) Quasi perfect numbers; a4 is quasi perfect if 
g(a) =2adtl. 

(39) Reduced amicable numbers; we take n = 2; two 
integers. a, b for which g(a) = G(h) Sale aoe ee called 
reduced amicable numbers (Walter E. Beck and Rudolph M. 
Najar). | 

(40) Stirling numbers of first case: s(0, 0) = 1, and 
s(n, k) is the coefficient of x* from the development 
Ge? OL a aoe AG Fe See es 

(41) Stirling numbers of second case: S(0, 0) = 1, 
and S(n, k) is the coefficient.of the polynom 
x8) =x (x - 1)... (x -k+1), 1s k <n, from the 


development (which is uniquely written): 


os 5 S (n, k) x 
k=1 
(42) Superperfect numbers; a is superperfect if 
o27(a) = 2 a (D. Suryanarayana). . 
(43) Untouchable numbers; a is untouchable if s(x) =1 
has no solution (Jack Alanen). 
(44) U-numbers: starting from arbitrary u, and u,_ 


continues with those numbers which can be expressed in just 


a 
4 
(D 
FF 
by 
© 
ry 
Wu 
oO 
rh 
ct 
eS) 
(D 


one way as the sum of two distinct earlie 
sequence (S. M. Ulam). 
(45) Weird numbers; a is called weird if Lt is abundant 


but not pseudoperfect (Ss. J. Benkoski). 


MORE NUMBER SEQUENCES 


* 


‘og 
ti 


The unsolved problem No. 41 is obtained by taking 
= (1) and R = (1). 


The unsolved problem No. 42 is obtained by taking P = 


i] 
~~ 
i) 
~~ 
~ 
w 


= (2). 
The unsolved problem No. 2065 is obtained by taking P = 


(45) and R = (45). 


OTHER UNSOLVED PROBLEMS CONCERNING THE FUNCTION 7 


AND USING NUMBER SEQUENCES 


* 


§7. Unsolved Diophantine Equations Concerning the 
Function 7 
2066) Let 0 < k < 1 be a rational number. Does the 


diophantine equation n(n)/n = k always have solutions? Find 
all k so that this equation has an infinite number of 
solutions. (For example, if k = i/r, r € N*, then n = xrp,., 
ee ar wee. aL D,., 2aré primes, and ais a chosen index 


such that Pi; > Fe) 


2067) Let {a} be a sequence, a, = 1, a, = 2, and 
any = ayn) 7 7(a,)- Are there infinitely many pairs (m, n), 
m=*n, for which a, = a,? (For example: a, = a,, = 16.) 
2068) Conjecture: the equation 7(x) = n(x + 1) has no 
solution. 


* 
Let m, n be fixed integers. Solve the diophantine 


equations: 


2069) n(m x +n) = X. 
2070) n(m x +n) Fmt n xX. 
2071) n(m x +n) = x! 


2072) HC, Sa Bs 


2073) n(x)" = n(x"). 


2074) n(m x +n) = 7(x)”. 


2075) n(x) + y = x + n(y), x and y are not primes. 


2076) n(x) + n(y) = n(x + yy), xX and y are not twin 
primes. (Generally, 7 is not additive.) 
2077) n(x + y) = n(xX)-n(y). (Generally, 7 is not an 


exponential function.) 

2078) n(xy) = n(x)n(y). (Generally, nis not a 
multiplicative function.) ' 

2079) n(m x +n) = x”. 


x n(y), x and y are not primes. 


2080) n(x) y 


2081) 7(X)/Y x/n(y), xX and y are not primes. 
(Particularly when y = 2“, k ¢€ N, i.e., n(x)/2* is a dyadic 


rational number.) 


38 


2: acy) : 
2082) (x) = x , X and y are not primes. 


2083) n(x)" = n(x’), 


2084) n(x”) - n(z") = 1, with y * 1 *w. (On Catalan's 
problem.) 

2085) n(x’) =m, y > 2 

2086) n(x") = y’. (A trivial solution: x = y = 2.) 

2087) n(x”) = y*. (A trivial solution: x = y = 2.) 


2088) n(x) = y! (An example: x = 9, y = 3.) 
2089) n(m x) =m n(x), m> 2. 

2090) m™ + n(x)? = mm. 

2091) n(x*)/m + n(y?)/n = 1. 


Y, Y, Y; Y,. 
2092) n(x, site ss = 71(X,) + o.ee + 7(X,) 


+ 
+ 

* 
{ 


2093) CX Soe + x,!) SCM) La ga n(x,)! 


2094) (x, y) (n(x), n(y)), x and y are not primes. 


2095) [x, [n(x), n(y)], X and y are not primes. 


i) 
u 


-_————e eT Se ew wee ew Ow wwe wee ewe ee ew we wee we wwe ww ewe wee ww ee 


OTHER UNSOLVED DIOPHANTINE EQUATIONS CONCERNING 


THE FUNCTION 7nONLY 


* 


§38. Unsolved Diophantine Equations Concerning the 
Function 1 in Correlation’with Other Functions 


Let m, n be fixed integers. Solve the diophantine 
equations: 
2096-2102) n(x) = d(m x + n) 
n(x)" = d(x") 


n(x) + y = x + d(y) 


2103- 


39 
n(x) + y =x dy) 

n(x)/y = d(y)/x 

mC) OR a 

n(x)% = d(y)* 


2221) Same equations as before, but we substitute 


the function d(x) with d,, p(x), s(x), St (SX) SPOR SG 


w(x), W(X? 


Q(X), wo(X) 
2222) 
2223) 
2224) 
2225) 
2226) 
2227) 
2228) 
2229) 
2230) 


2231) 
2232) 


2233) 


2234) 
2235) 
2236) 


2237) 


m, n), a(x), O%(x), o*(X), O(X), OF(%), O(X), 


respectively. 
n(s(x, y)) = s(n™, n(y))- 
n(S(x, y)) = S(n(x), n(y))- 
n(Lx}) = LT(x)J- 
n(Lx - yJ) =LAa(x, y)l- 
a(n(Lx}]), y) = B(x, n(Lyl))- 
n(La(x, y)J) =LAa(n(Lxl). a(Lyl))d- 
w(n(X)) = B(O(x))- 
n(x) = [6(x)]. 
n(x) = L¥(x)]- 
n(m x +n) = A, = x(x ~ 1)... (xe n+ i1)- 
Atm: oh). Nee 
n(m x +n) = & = ss 
Al (x-n)+ 
7(m x + n) sn 
n(m x +n) = p, = the x-th prime. 
n(m x +n) =[1/B,]- 
n(m x +n) = G,. 


2238) 
2239) 


2240) 
2241) 


2242) 


2244) 
2245) 
2246) 
2247) 
2248) 


2249) 


2257) 


n(m x + n) 


n(x) = n(y) 


j = | 
ae 
s(m, X). 
S(X, nm). 
S(m, xX). 
S(x, nm). 
ih x 

Bes 

Ele si 
4 

(mod m). 


n(xy) = x (mod y). 


n(x) (xX + nm) 


n(m x + n) 
n(m x + n) 
n(m x + n) 
7 (m x +n) 
n (m x +n) 
7 (m x + n) 


7 (m x +n) 


u 


+ 


ny) (y +m) = n(z) (z +m). 


Le. 


More unsolved diophantine equations concerning the 


function n in correlation with other functions. 


* 


§9. Unsolved Diophantine E 





n_in Composition with Other Functions 





2258) n (ad (x)) = d(n(x)), x is not prime. 
2259-2275) Same equations as this, but we substitute 
the function d(x) with d,, p(X), ---, W(X) respectively. 
More unsolved diophantine equations concerning the 
function 7 in composition with other functions. (For 
example: n(7(4(x))) = 9(n(7(xX))), etc.) 
k 


§1O. Unsolved Dioohantine Inequations Concerning the 





Function 7 

Let m, n be fixed integers. Solve the following 
diophantine inequalities: 

2276) n(x) 2 7(0y)% 

2277) is 0 < (x/n(x)} < (n(*)/X) infinitely often? 
where {a} is the fractional part of a. 

2278) n(m x +n) < d(x). 

2279-2300) Same (or similar) inequations as this, but 
we substitute the function d(x) with d,, p(x), .--, @(X), 
T(x), B(x, x), w(x), O(x), F(x), respectively. 

More unsolved diophantine inequations concerning the 
function 7 in correlation (or composition, etc.) with other 


functions. (For example: O8(n(Lx])) < n(LO(x)]), etc.) 


* 


§ll. Arithmetic Functions Constructed by Means of the 
Function n 
UNSOLVED PROBLEMS CONCERNING 


THESE NEW FUNCTIONS 


Hi 


The function S, i N* +N, 5.0%) = x n(n). 
; O<n<x 


2301) Is = Ss, (x)! a convergent series? 


X>2 
2302) Find the smallest k for which (S,° ... °S,) (m) 2 
\eratreee-teeaintnspeenind? 
k times 


2>n, for m, n fixed integers. 


2303-4602) Study S,. The same (or similar questions 


for S, as for 7. 


{ 


II. The function C, >? N* > Q, C(x) = (CE) ape) 


* 


+ ..-. + 1(X)) (Sum of Cesaro concerning the function 


mn). 
4603) Is Ff. C. (x)7! a convergent series? 
xX>1 
4604) Find the smallest k for which (C,o ... OC) (m) > 
ere re” 
k times 


2>n, for m, n fixed integers. 
4605) -6904) Study C,- The same (or similar) questions 


for Cc, as for n. 


K 
III. The function E, : N* + N, £, (x) = = on (x), where 
k=1 
nS) = 9 and n® = no... on Of K times, and k, is the 
smallest integer k for which n°? (x) = n™ (x). 
6905) Is = EL (x)°' a convergent series? 
XZ 


6906) Find the smallest x for which E, (xX) > 2, where 
m is a fixed integer. 

6907-9206) Study E,. The same (or similar) questions 
for Ss, as for 7. 


IV. The function FL: N\(O, dey ECR = 1, (X). 


9207) Is £ F, (x)"' a convergent series? 
xX>2 


9208-11507) Study the function F,. The same (or 


band 


similar questions for F) as for 7. 


x 
Vv. The function a: N* —- N, a, (x) = = B(n), where 


0, if n(n) is even; 


B(n) = 
1, af ain) -ts “old. 


11508) Let ne N*. Find the smallest k for which 
(@,0 ... oa,) (n) = 0. 


k times 


11509-13808) Study e,. The same (or similar) questions 


for a, as for 7. 


VI. The function Bos Ne SIN, m (j) = a, 1<jsn, fixes 
integers, and m, (n+ 1) = min, | m(a, + a_,)! , ete, 
13809) Is = m, (x)! a convergent series? 

X>1 


13810-16109) Study m. The same (or Similar, questions 

for m, as for n. 

VII. The function My > N* ~ N. A given finite positive 
integer sequence Arr see, Aa is successively extended 
by: 

a Cho 2S max; (n(a; + a,.)}, ete. 
Mjij= ap, isisn. 


-t 
L6110) Iss M(x) a convergent series? 
X>1 


16111-18410) Study Mo The same (or similar) 


questions for se as for n. 
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-1 
VIII. The function n : N\(1} = N, Main (%) = min (7) (x)}, 


where 7"! (X) = {a €N | 7(a) = xX}. For example 


ae) ea ee oe a 3°, 3%, 38 ie go. 424 re 
“1 
32. 27}, whence Nain (6) = 9. 


. 4 “1 
18411) Find the smallest k for which (pt O02 e268 6 fa 
ey 
k times 
4 


18412-20711) Study 7,,,-. The same (Or similar) 


: 4 
questions for TInt, 28 for 7. 


da 
Wi 


as (x) = card tn! (x)}, 


“4 - 
IX. The function Qagige 3 N- N, qs 


where Card A means the number of elements of the set A. 


20712) Find the smallest k for which 


{ -4 “4 
| \ 
* eare O .-- 0 Neard , ‘ 

Eee ya, = (m) >n, form, n fixed integers. 


times 


a | 


20713-23012) Study Nearq? The same (or similar) 


. “4 
questions for nas for n. 


x The function d, : N* - N, d, (x) = [n(x +1) - n(x)|. 
Let do (x) = fan (x + 1) - a (x)|, for all k ¢ NE, 
where a (x) = d, (xX). 

23013) Conjecture: a Cl). = er Oy. fer-aid Ks 2. 


(This reminds us of Gillreath's conjecture on primes.) For 


example: 


A> 
OV 


N 
oO 


n(1) 


tl 
i) 
rh 


1(2) 


| 
t 


n(3) = 3 0 1 
n(4) = 4 0 i: as 

a(S). ="3 Z Q 3 fo) 

n(6) = 3 2 0 1 al fe) 
Be aaa 1 1 6) 2 1 fo) 


7(8) = 4 1 fe) 3 0 ) 1 O 


te 
| one 


n(9) = 6 1 4 0 2 fe) 0 
n(10)= 5 5 0 1 ) fe) 2 1 e) 1 
7(11)=11 1 3 se) 2 2 BE 1 0 1 


N(12)= 4 2 0 3 2 1 1 ab an 


is) 
hw 
oO 
be 
he 
[e) 
re 
ry 


7{(13)=13 3 e) 2 1 1 0 fe) 
n(14)= 7 4 2 2 1 1 L 


n(15)= 5 


u 
bh 
07 
bh 
ros) 
oO 


ML6)= 6 20. 1 ed 
dL EO! 2 
n(17)=17. 0 8 0 
ke es 
a ae -  ca 
iz 2 
n(19)=19 1 
14 
n(20)= 5 


tk) : 
23014-25313) Study d, . The same (or similar) 


, (k) 
questions for d, as for n. 


XI. The function @, > N* ~ N, wo, (x) is the number of a, 


with 0 <m< x, so that n(m) divide x. Hence, w, (X) > 


2 0(X), and we have equality if x = 1 or x is a prime. 
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25314) Find the smallest k for which (w, 9 ... own) (X) = 
k times 

= 0, for a fixed integer x. 

25315-27614) Study o,. The same (or similar) questicns 

for w, as for 7. 

XIT. Ths: function de : Ne > N, he (x) is the number of a, 
with 0 <m< x’, so that n(m) is a multiple of x. For 
example “hn (3 S Card. (1, 34.63 Sy Tay 27) 6 Ge. 28 8 
is a prime, Me (p) = Card (1, a, ---, a}, then BU. Ae5 
2<i< xr, are multiples of p. 

27615) Let m, n be integer numbers. Find the smallest 

k for which (a, 2 iynttG M) (m) >on. 

Se eR Ceereee ET 
k times 
27616-29915) Study «i,. The same (or similar questions 
for il, as for 7. 
XIII. The function a, 3 Nx ~- N, 9, (x) = = n(a). 


a|lx 
dad>0o 


For example ¢,(18) = n(1) + R22 9a) PUA CG): ae ls 
+ (18) = 20, 9,(9) = 9. 
29916) Are there an infinity of nonprimes n so that 
a,(n) =n? ' 
29917-32216) Study 9g,. The same (or similar) questions 


for g, as for 7.. 


XIV. The function fs NSN, T,(X) is the number of 


numbers n so that n(n) < x. If BP, <p, <<... < jo aaa 
¢< P,., is the primes sequence, and for all i= 
a; a +l 
Sly 2p «087 K We have p, divides n! but D; does 
not divide n!, then: 
wT (nj) = (a, et 1) ... (a, + 1). 


32217-34516) Study To The same (or similar) 

question for 7, as for n. 

XV. The function 92.73) NEN, ®, (x) is the number of n, 
with 0 <m< x, having the property (n(m), x) = 1. 
34517) Is always true that ?., (XxX) < » (x)? | 
34518) Find x for which ®, (X) > p(x). 

34519) Find the smallest k so that (9, O +--+. O99) (xX) = 
k times 

= 1, for a fixed integer x. 

34520-36819) Study 9,- The same (or similar) questions 


for 9, as for n. 


SVL A eS a a a re we we a ow ee ee ewe oes oe ee 


More new (arithmetic) functions constructed by means 
of the function 7, and new unsolved problems concerning 


them. 


A a ee ee ce me ome eo ee se 
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36820 ~ ©. We can continue these recurring sequences 
of unsolved problems in number theory to infinity. Thus, we 
construct an infinity of more new functions: Using the 
functions Sar ¢ 


greoteee @, Construct the tunccions f.., £ 


sade Eee , PY varied combinations between S|, C,, ..., 9,3 
(i*t) qi). 
for example: Ss, (x) = z= S, for all x € N#, 
O<n<x 
Gi) ; () 
S, > N* ~ N for all 1 = 0, 1, 2, «ss, where S, = S,- Or: 
L é 
sc, (x) =— = S, (mn), SC, : N* + Q, SC, being a combination 
x n=1 


between S, and C,7 etc.); analogously by means of the 


pUnctions ty Pig! atk we construct the functions 


In 4 
fons Faas eee fon, etc. The method to obtain new functions 
continues to infinity. For each function we have at least 
2300 unsolved problems, and we have an infinity of thus 


functions. The method can be represented in the following 


way: 


produces 





n Sar Cyr seer 9 > fire frase eee tiny 





i € 
faye fio, oo oy fin, fore “927 oe oy fon, 


oe Esye Eye coos fq, 





ee ee ee ee ee eee ee ee me mn ee ee ee nee ee ee ee a ee ee ee ee ee on oe ee ae ee oe 


St 


ems. 


- 


Other recurring methods to make new unsolved prob 


§12. Conclusion 
With this paper the author wants to prove that we car 


construct infinitely many unsolved problems, especially in 


te 


number theory: you "rock and roll" the numbers unti you 
create interesting scenarios! Some problems in this paper 
could effect the subsequent development of mathematics. 

The world is in a general crisis. Do the unsolved 
problems really constitute a mathematical crisis, or 
contrary to that, do their absence lead to an intellectual 
stagnation? Mankind will always have problems to solve, 
they even must again solve previously solved problems(!) 

For example, this paper shows that people will be more and 
more overwhelmed by (open) unsolved problems. fIt is easier 
to ask than to answer. ] 

Here, there are proposed (un)solved problems which are 
enough for ever!! Suppose you solve an infinite number of 
problems, there will always be an infinity of problems 


remaining. Do not assume those proposals are trivial and 


non-important, rather, they are very substantial. 


[19] Erds P.. Prodlems and Resuits in Comarnecoriai Numoer Theory. Bardeauz. 1974 
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SOLVING PROBLEMS BY USING A FUNCTION IN 


THE NUMBER THEORY 


Let n>il1, h >1, and a > 2 ke integers. For which 
values of a and nis (n + h)! a multiple of a” ? 
(A generalization of the problem n° = 1270, Mathematics 
Magazine, Vol. 60, No. 3, June 1987, p. 179, proposed by 


Roger 8B. Eggleton, The University of Newcastle, Australia.) 


Solution 


(For h = 1 the problem n° = 1270 is obtained.) 


§1l. Introduction 

We have constructed a function 4 (see [1]) having the 
following properties: 

(a) For each non-null integer n, n(n)! is a multiple 
of n; 

(bp) n(n) is the smallest natural number with the 
property (a). 

It is easy to prove: 

Lemma 1. (V) k, p € N*¥, p,# 1, k is uniquely written 


in the form: 


(9) (2) 
KS, a, + aaa or 25, ; 
n, 
(9) i ; 
where an. = (p - 1) / CRP yc -d ae Pip. wane ahiye ey 
ny >n, >... > n> OQ andls«< oS Br Sols SC, 
2 jp eS dg, Dy os t, <p, n vs t, Suny. AST ey 


~-, @, 2 € Ne, 


We have constructed the function Ny» PB Prime > 0, 1s, PONS se 
N*, thus: 
(Pp) 
(Y) n € Ne, nd : =p", and 
(p) (Pp) 
15 cs ny + t, an, = 
(p) (Pp) 
ee EH et | Bx i gE VB 


Of course: 


Lemma 2. 





(a) (¥) k € Ne, ny (k) ! = Mpk, 
(b) 1, (K) is the smallest number with the property 


(a). Now, we construct another function: 


Nn : Z\{0} ~ N defined as follows: 


~I 


UI 


OCs 2) m0, 


a, a 


CF rs Be sees D with € = + 1, p, prime and 


P; * Pp; for i» j, all a, € N*, n(n) = 


= max (n, (a,)}. 


p> 
l<i<s 


It is not difficult to prove 7 has the demanded properties 


of §1. 


Q, @ 
§2. Now, let a= Py see >, , with all @, € N* and all 


p, distinct primes. By the previous theory we have: 


n(a) = max {(n, (@;)} = As (~@) (by notation). 
l<i<s ' 
Hence n(a) = 7(p*), n(p*) ! = Mp*. 
We know: 
Dy ny 
pie = Pp -l 
n, n, oo t+ oe. tt, 
COyp) Sh ee Ep ob SM p-1 p-1 
We put: 
Fy Ne 


n, n, 
p -l P -1 
and ¢, +, or =an 
p=1 p-1 
Whence 
n, n, 
a Se ed : p = n, n, 
at t+ oe. th, >t, Pp + +t, p - fh 
eae p-1 p-l 
or 
n, ny 
Cl) eS Sy hep: St oR). EE B er Recs: eet WE, Se 
+ (0, + 1.6. + t,)- 
n, n, 
On this condition we take n, = t, p ge et Se - ih 
Mor Mg > OF 
(see Lemma 1), hence n=il, n < O. 


Consider giving a * 2, we have a finite number of n. 
There are an infinite number of n if and only ifap-a-is 


= 0, i.e., @ = 1 and p = 2, i.e., a= 2, 


§3. Particular Case 


If h = 1 and a-# Zz, because 


; me 2 
c. p Ta te, ey TD >: > i 
and. Sie ae POR ee, it follows from (1) that: 
(l') (@ p = @) > (a pe a@-~1) s Te Lee pe- ae, 
which is impossible. Ifh =1anda#= 2 thene =1, 5 = 2, 
or 
CO re Se, ey 
n, ny . 
hence @=1, t, = 1 whence n= t, p Fo o.e. FU, 3D - he 
ny 
= 2 Ly Rye Ne “Cone solution to problem 1270) 
Example 1. Let h = 16 and a = 3* + 5%. Find alln 
such that 
(mn + 16) ! = -M 2025". 
Solution 
7 (2025) = max (7, (4), 7, (2)} = max (9, 10} = 10 = 
= he he) Seg (5%). Whence a@ = 2, 9 = 5. From (1) we have: 
4 
n, Ay 
P28: S TiS a Ep Se ey eee eee 
n, n, 
Because 5° > 128 and 7 [t, 5 +... + &, 5  ] < 128 we find 
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whence n. < l, i.e., nm, = 1, and t, = 1, 2, 3. Then ny = 
= t, 5 - 16 < 0, hence we take n = ll. 
Example 2 


(n + 7)! =u 3° when n=l, 2, 3, 4, 5. 


(n + 7)! =M 5° when n = 1. 
(n + 7)! =M 7" when n = ll. 
But (n+ 7)! # Mop", for p prime > 7, (V) n € Ne. 
(n + 7)! = M 2" when 
Ty Ay 

Ng Sey 2 See a 8 ey 

ae i Sey Sy, 

LS te By toe cae se ey SF 


and n= 


etc. 


Exercise for Readers 





If ne N*, a € N*¥\{1}, find all values of a andon such 


that: 


(mn + 7)! be a multiple of a”. 


bt 


some Unsolved Problems (see [(2}) 


Solve the diophantine equations: 


CE) OI he A AR Se ae 
(2) 7 (x) = y! (A solution: x = 9, y = 3). 
(3) Conjecture: the equation 7 (x) = 7 (x + 1) has 


no solution. 
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f(k) with the property that (f(k))! is a multiple of p*."] 
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SOME LINEAR EQUATIONS INVOLVING A 


FUNCTION IN THE NUMBER THEORY 


We have constructed a function n which associates to eac 
non-null integer m the smallest positive n such that n! isa 
multiple of nm. 


(a) Solve the equation n (x) = n, where ne N. 


*(b) Solve the equation 7 (mx) = x, where me Z. 
Discussion. 


(c) Let on note no no... on of i times. Prove tha 


there is a k for which 
n) (my) = n&**) (my) s n,, for all m € Z*\{1}. 
**Find n, and the smallest k with this property. 


Solution 





(a) The cases n = 0, 1 are trivial. 
We note the increasing sequence of primes less or equal 


than n by Pip Po, cen, P., and 


he 4 
Boa tr PRG ae poem Dep 2 aay eG 
hol 


where (y] is the greatest integer less or equal than y. 
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Of course we have n< x < Mm! 


ome of 
| k 
Thus x =o -++ By where 0 < o. < &, for all 
, : t 
t = 1) 22, wea, K-and: there-exists at least a 
So 2 Uy 25. feng Sh fer when 


Clearly n! is a multiple of x, and is the smallest one. 

(b) See [1] too. We consider m ¢€ N*. 

Lemma 1. 7 (m) < m, and 7 (m) =m if and only if 
m= 4 or mis a prime. 

Of course m! is a multiple of nm. 

If m *4 and m is not a prime, the Lemma is equivalent 
to there are m,, m, such that m =m, °° J, with l<m < m, 
and (2 m, < moor 2m, < @m). Whence 7 (m) ¢ 2m, < Q, 


respectively 7 (m) < max (M,, 2m} < Mm. 


il 
x 
~~ 
Mh 


Lemma 2. Let p be a prime > 5. Then 7 (p X) 


and only if x is a prime > p, or xX = 2p. 


Proof: 17 (Pp) p. Hence X > p. 


Analogously: x is not a prime and x * 2p = X = X, X;, 


L < xX, < Xx 


, £ X, and (2 X; < xX; , X, * p, ,and 2 X,_<°X) = 7 (p xX) € 


S max (p, 2 X,;} < xX respectively n (p x) < max (Pp, 2 X%., X,} 


< xX. 


Observations 





4 or x is an odd prime. 


nm (2 *) =xex 


4,6; 9 Or xi is a prime: > 3. 


nm (3 xX) =xexe= 
Lemma _3. If (m, x) = 1 then x is a prime > 7 (m). 
Of course, 7 (mx) = max (nm (m), 7 (X)} = 7 (x) =x. 


And x * 7 (m), because if x = n (m) then m- n (m) divides 
7 (m)! that is nm divides (7 (m) - 1)! whence n (m) < n (m) - 
ou or 

Lemma 4. If x is not a prime then n(m) < x <2 7 (nm) 
and x = 2 7 (m) if and only if n (m) is a prime. 

Proof: If x > 2 nm (m) there are X,, X, with 1 < x, < 
5%, X = X, X,- For x, <n (m) we have (x - 1)! is a 
multiple of m x. Same proof for other cases. 

Let x = 2 7 (m); if n (m) is not a prime, then 
x =2ab, 1<a<b, but the product (7 (m) + 1) (n (m) + 
+ 2) ... (2m (m) - 1) is divided by x. 

If (m) is a prime, n (m) divides m, whence m+ 2 n(n) 
is divided by nm (m)*, it results in n (m+ 27 (m)) >2- 
‘n(m), but (n (m) + 1) (m (m) + 2) ... (2 7 (m)) isa 


multiple of 2 7 (m), that is 7 (m+ 27 (m)) = 2 n (m). 


Conclusion 





All x, prime number > 7 (m), are solutions. 
If n (m) is prime,,then x = 2 7 (m) is a solution. 
*If x is not a prime, 7 (m) < x < 2m (m), and x does 


not divide (x - 1)!/m then x is a solution (seni-open 


question). If m= 3 it adds x = 9 too. (No other solution 
exists yet.) 
(c) 
Lemma 5. o (a BS) SOF Cal 4 (bd). 
Of course, 7 (a) = a' and 7 (b) = b' involves (a' + 
Sbty? = bh (bt #1) was (bt + al). Let at is B%. Then 
(ab) < a' + b', because the product of a' consecutive 


positive integers is a multiple of a'! 

Clearly, if m is a prime then k = 1 and n, = &. 

If m is not a prime then 7 (m) < m, whence there is a k 
for which nn) (m) = 0 (m). 


If mw 1 then 2<n, < @. 


Lemma 6. mn, = 4 or n, is a prime. 


a 
sl. 


If n, =n, n, 1 <n, ¢nz,then 7 (n,) < n,- Absu 


m= 4. 


(**) This question remains, open. 
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